COMBINATORICS OF WORDS AND SEMIGROUP ALGEBRAS 
WHICH ARE SUMS OF LOCALLY NILPOTENT SUBALGEBRAS 

Vesselin Drensky and Lakhdar Hammoudi 

Abstract. We construct new examples of non-nil algebras with any number of gen- 
erators, which are direct sums of two locally nilpotent subalgebras. As all previously 
known examples, our examples are contracted semigroup algebras and the underlying 
semigroups are unions of locally nilpotent subsemigroups. In our constructions we 
make more transparent than in the past the close relationship between the considered 
problem and combinatorics of words. 



1. Introduction 

A fascinating area in ring theory is the study of rings that are sums of subrings 
with a given property. The interest in this area became obvious when Kegel proved 
that a ring which is a sum of two nilpotent subrings is itself nilpotent [Kl]. The 
importance of studying such rings grew even bigger when Ferrero and Puczylowski 
established that the famous Kothe conjecture [Koe] is equivalent to the statement 
that every ring which is a sum of a nilpotent subring and a nil subring must be nil 
[FP]. For some recent results on the Kothe conjecture and related topics we refer 
to the recent survey by Smoktunowicz [Sm]. Ferrero-Puczylowski's work, as well 
as many others, are mainly motivated by possible generalizations of Kegel's result. 
Already, in [K2], Kegel asked whether a similar result to his could be drawn in 
the locally nilpotent and nil cases. It was only some 30 years later that Kelarev 
gave the first counterexample to Kegel's problem: A ring which is the sum of two 
locally nilpotent subrings maybe not nil [Kel]. Nowadays, there are several other 
families of such rings [SI, S2, Ke2, Fl, F2]. Although for all these examples every 
finitely generated ideal in each of the locally nilpotent summands is nilpotent, in 
reality, some of these rings may even contain a free subalgebra of rank 2 [F2]. All 
known examples are based on somewhat the same idea. The constructed ring is a 
contracted semigroup algebra K S over a field K, where the semigroup S = SU{0} 
is generated by two elements. 

The first example of Kelarev [Kel] is quite sophisticated. In the further examples, 
Kelarev [Ke2] and Fukshansky [F2] made use of a degree function on the free 
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nonunitary semigroup (x,y). This function is denned inductively by d(x) = 1, 
d(y) = —a and d(v\V2) = d(v\) +d(v2) for all v±, v-i G (x, y), where a > is a fixed 
irrational number. Then S is the Rees factor semigroup of (x, y) modulo the ideal 
generated by all z G (x, y) with |<i(2;)| > C for some properly chosen constant C 
(e.g. C = 3 for a = ^2 in [Ke2]). 

Salwa's examples are based on semigroups of partial transformations of the real 
line [SI, S2]. It turns out that the considered semigroups are very close to semi- 
groups defined by infinite words of a special kind. One can then use combinatorics 
of words to keep track on the growth and the Gelfand-Kirillov dimension of the 
corresponding algebras. 

On the other hand, there is an old example of a two-generated nil semigroup 
which cannot be embedded into a nil algebra [Kol] . This semigroup as constructed 
by Kolotov is defined by an aperiodic infinite word and satisfies the identity x 5 = 
0. The contracted semigroup algebra is of minimal possible growth and Gelfand- 
Kirillov dimension 2. 

The purpose of the present note is to combine different ideas by Kolotov, Ke- 
larev and Salwa to produce other examples of contracted semigroup algebras which 
are not nil but are direct sums of two locally nilpotent subalgebras. This provides 
yet other counterexamples to Kegel's problem. Since the underlying semigroups 
are Rees factors of free semigroups, our algebras are also monomial algebras, i.e. 
they have systems of defining relations consisting of monomials only. Our approach 
which is based on infinite words is quite natural and generalizes in a certain sense 
Kelarev's and Salwa's constructions. In the two-generated case our examples are 
"natural" homomorphic images of the examples of Kelarev and Fukshansky. Never- 
theless, we think that they are interesting on their own and make more transparent 
the relationships with combinatorics of words. For example, we prove that any 
Sturmian word can be used to produce a non-nil ring which is the sum of two lo- 
cally nilpotent subrings. We also show that the rings constructed by Salwa [SI, S2] 
are homomorphic images of Kelarev's [Ke2]. We shall start with some definitions 
and known facts. 

2. Preliminaries 

We denote by (X) the nonunitary free semigroup on a free set X of generators. 
If I is an ideal of {X), then the Rees factor (X)/I is the semigroup ((X) \ I) U {0} 
with defining relations w = if w G I. If O is any finite or infinite word on 
X, then we define a semigroup S(Q) as the Rees factor (X) /I where the ideal I 
coincides with the set of all words in (X) which are not subwords of O. For any 
map d : X — ■> R we define a degree function on (X) (which we shall denote by the 
same symbol d) inductively by d{wiW2) = d(wi) + d(w2), wi,wz G (X). Clearly, 
d induces a degree function on the nonzero elements of any Rees factor (X)/I and 
again d(uv) = d(u) + d(v) if u, v G (X) /I and uv ^ 0. 

We fix a field K of any characteristics. If S is a semigroup with zero, we denote by 
Ko^ the contracted semigroup algebra of S over K. This is the associative algebra 
which, as a vector space, has a basis S \ {0} and the multiplication is induced 
by the multiplication of S. If S = (X) /I for some ideal I of (X), then K S is a 
monomial algebra. See the survey article by Belov, Borisenko and Latyshev [BBL] 
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for different aspects of the theory of monomial algebras. For a subset V of K S 
we denote by alg^ () s(V) and idK o s(^0 ? respectively, the subalgebra and the ideal 
of KqS generated by V. Similarly, semigr(VF) and idg(W) are, respectively, the 
subsemigroup and the ideal of S generated by the subset W of S. 

The following lemma appears (explicitly or implicitly) in [Fl, F2, Kel, Ke2, Kol, 
SI, S2] and is essential for the constructions there. 

Lemma 1. (i) Let S be a semigroup with zero which is a union of its sub semigroups 
Si and S2, S\C\S2 = {0}. Then, as a vector space, the algebra K S is a direct sum 
of its subalgebras K Si and K0S2; 

(ii) If the semigroup S is locally nilpotent and its finitely generated ideals are 
nilpotent, then so is 1K S; 

(iii) If S = (X) /I for some finite set X and some ideal I of (X) and S is not 
nilpotent, then the algebra K S is not nil. 

Proof. The statement in (i) is obvious and (ii) is routine: The elements of a finite 
subset V = {v±,... ,Vk} of K S are linear combination of a finite subset W = 
{wi, . . . , w n } of S. Hence the subalgebra algK s(^) and the ideal idK s(V A ) of K S 
are contained, respectively, in the subalgebra and the ideal of KqS generated by W. 
Obviously, if W C S, then alg KoS (W) = K semigr(H/) and id Ko s(W) = K id s (H/). 
For (iii) it is sufficient to pay attention that if X = {x±, . . . , x m } and 
in S, then the element [x\ + ■ ■ ■ + x m ) n is a sum of all products Xj 1 ■ ■ -Xj n and 
contains the nonzero summand ' ' ' • Since 1K S is a monomial algebra, we 
derive that (x± + h x m ) n 7^ 0. 

3. Kelarev's and Salwa's examples and their generalizations 

Our aim in this section is to give a "unified" construction to produce coun- 
terexamples to Kegel's problem by combining different ideas by Kelarev, Salwa and 
Fukshansky. Then we show that our method gives further counterexamples. For 
example, we prove that all semigroups of Sturmian words are union of two locally 
nilpotent subsemigroups. We shall start by recalling Kelarev's and Salwa's examples 
and proving that Salwa's rings are homomorphic images of the rings constructed 
as those by Kelarev in [Ke2]. We show that, in fact, they can be constructed using 
Kelarev's technique. 

Let (x, y) be the nonunitary free semigroup over two variables. Fix an irrational 
number a > and a positive constant C. Consider the degree function d : (x, y) — > 
R defined by d(x) = 1, d(y) = —a and d(uv) = d(u) +d(v) for all u,v G (x, y). Let 
S be the factor semigroup (x, y) modulo the ideal generated by all words z G (x, y) 
with \d{z)\ > C. Define now the following subsemigroups: 

S-l = {s I ^ s G S, d(s) > 0} U {0}, S 2 = {s I ^ s G S, d(s) < 0} U {0}. 

In [Ke2] Kelarev proved that for any field IK and for C = 3 and a = v^2, the 
semigroup algebra KqS is a non-nil ring which is the sum of the two locally nilpotent 
subrings K Si and K0S2. Moreover, Fukshansky proved that for properly chosen 
a and C the semigroup algebras 1K S contain a free algebra of rank 2 [Fl, F2]. 
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Salwa's examples are based on semigroups of translations on the real line. For any 
real / el and any open interval Jcl, denote by (/, I) the translation t — > t + /, 
for all t G /, where we assume that (/, 0) = 0. For any two translations (/, I) and 
(g, J) their composition is the translation (/, I) o (g, J) = (/ + g, (J — g) n J). 
Let 6 < < a be two reals such that the fraction a/6 is irrational and fix an open 
interval 7^0. Let S be the semigroup of translations generated by (a, I) and 
(6, I) and consider the subsemigroups Si = {(/, J) G S 1 , J 7^ 0, / > 0} U {0} and 
£2 = {(/, J) e 5, J ^ 0, / < 0} U {0}. In [SI] Salwa proved that for any interval 
I such that |/| > \a\ + \b\ and any field K of characteristics 0, the contracted 
semigroup algebra K S is a non-nil algebra which is the sum of the two locally 
nilpotent subalgebras K0S1 and Kq-S^. 

Now, let us define the degree function d : (x, y) — > R by d(x) = a, d(y) = b and 
d(uv) = d(u) + d(v) for all u,v & (x, y). 

Proposition 2. Let S 1 be the semigroup constructed by Salwa as above. Then S 
is a homomorphic image of (x, y)/S, where J is the ideal of (x, y) generated by all 
words xz, yz G (x, y) such that \d(z)\ > 

Proof. Let r be the homomorphism of semigroups defined by r : (x, y) — > S, t(x) = 
(a, I) and r(y) = (6, I). We shall prove that J C ker(r). Let z = xi---x n G 
(x, y), where Xi = x or X{ = y, i = 1, . . . , n, be such that \d(z)\ > Then 

t(xz) = T(xxi---x n ) = (a, I)o(f 1 , I)o---o(f n , I) = (a + /H \-fn,J), where 

fi = a ot f = b, i = 1, . . . ,n, and J is an interval such that £ G J if and only if 

tel,t + f n el,... ,t + f n -\ h fi el, see [SI]. Therefore, t G J if and only if 

tel,te I-f n , ... ,te I-f n /i- Now, since |d(z)| = |d(xi)H Vd{x n )\ = 

|/i + • • • + f n \ > |/|, we obtain that (I — f n — ■ ■ ■ — fi) fl I = 0. So, there is no t 

which is in (I - f n fi) n I. Hence r(xz) = (o + /H + /„, 0) = 0. The 

same arguments work for elements of the form yz with \d(z)\ > So, J C ker(r). 

The following result combines the construction of Kelarev [Ke2] and Fukshansky 
[F2] with the ideas of Salwa [SI, S2]. 

Theorem 3. Let X and Y be nonempty sets of any cardinality and let d be a 
degree function on the free semigroup F = (X, Y) with the property that d(x) > 0, 
d(y) < for all x G X , y <EY , and such that, if the finite sum 

^2 Pid(xi) + ^2 Qi d (yi) = 

XiEX yj eY 

for some Pi,qj G Q, Pi,qj > 0, then pi = qj = for all Xi G X, yj G Y. Let 
o,!) e 1, a,i > 0, and let there exist xq G X and yo G Y such that d(xo) < a, 
d(yo) > —6. Then the semigroup 

S = F/id F {w I \d(w) \ >a + b} 

is not nilpotent and is a union of the subsemigroups 

S + = { s G S I d(s) > 0} U {0}, S- = {s G S I d(s) < 0} U {0} 
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which are locally nilpotent, their finitely generated ideals are nilpotent and S + C\S- = 
{0}. 

Proof. Since the ideal idp{w | \d(w)\ > a + b} of F contains all w G F with 
> a + b, the factor semigroup S has no nonzero elements s with \d(s) \ > a + b. 
The properties of d(xi) and d(yj) guarantee that S has no elements s with d(s) = 0. 
Hence S = S+ U S- and S'-)- Pi S"— = {0}. If s\, . . . , s n is any finite set of nonzero 
elements in S+, then there exists a positive e such that d(si) > e, i = 1, . . . , n. 
Hence d(si 1 ■ ■ ■ Si k ) > ke and for k > (a + b)/e we have • • • Si k = 0. This implies 
that the subsemigroup of S+ generated by si, . . . , s n is nilpotent. Similarly, any 
nonzero element so of the ideal of S + generated by si, . . . , s n is of the form s's^s" 
for some s', s" G S+ and some i = 1, . . . , n. Hence d(so) = d(s') + d(si) + d(s") > 
d(si) > £ and again the ideal ids + {si, . . . , s n } is nilpotent. The considerations for 
S- are analogous. 

In order to see that S is not nilpotent, it is sufficient to construct for any positive 
integer n a product w n = z\ ■ • • z n in F of some not necessarily pairwise different 
variables z±, . . . ,z n G X UY such that w n does not belong to the ideal of F 
generated by all words w with \d(w) \ > a + b. We shall define w n inductively. Let 
x G X and y G Y be generators of F with < d(x ) < a and —b < d(y ) < 0. We 
choose Wi = z±, where z\ G XUY and d(z\) belongs to the open interval (—6, a). For 
example, we may choose w-y = xq or w\ = yo- If we have already fixed the element 
w n -i in F with the property that d(w n -i) G (—6, a), then there exists a z n G XUY 
such that d(iu n _i) + d(z n ) also belongs to (—6, a). For example, if <i(w n _i) > 
we may choose z n = yo and if d(w n -i) < we may fix z n = xq. Then we define 
w n = w n -iz n and again have d(w n ) G (—6, a). If w n G idi?{to G F \ \d(w)\ > a + b}, 
then w n = uwv, where u, v G F U {1} and > a + b. Clearly u = w p and 

uw = w q for some p < q (we may define formally wo = 1 and <i(wo) = 0, if it = 1). 
Hence = d(uw) — <i(it) = d{w q ) — d(w p ). Since d(w p ), d(w q ) G (—6, a), this 

immediately gives that |rf(if)| < a + 6 which is a contradiction. Hence the image of 
w n is not equal to in S and the semigroup S is not nilpotent. 

Let, in the notations and in the proof of Theorem 3, w n = z\ • • • z n = w n -\z n G 
F = (X,Y), n = 1,2,..., be the constructed word of length n which does not 
belong to the ideal id^-fiu G F \ \d(w)\ > a + b}. 

Corollary 4. Let O = z±Z2 • ■ • z n ■ • ■ be the infinite word in X and Y associated 
with the sequence of the words w n = w n -iz n from the proof of Theorem 3. Then 
the semigroup S(Cl) is a union of its subsemigroups 

S(Q)+ = {se S(Q) | d(s) > 0} u {0}, S(fl)- = {se S(Q) \ d(s) < 0} u {0} 

which are locally nilpotent, their finitely generated ideals are nilpotent and S(Q) + fl 
S(Q)_ = {0}. 

Proof. The infinite word fl does not contain finite subwords belonging to the ideal 
idp{w G F | > a + b}. Hence S(Q) is a homomorphic image of the semigroup 

S = F/idF{w G F | \d(w)\ > a + b}. Since S(fl) is a Rees factor of F modulo an 
ideal I, we obtain that it inherits the degree function of F, S(Q)± is a homomorphic 
image of S± and S(fl) + fl S(fl)- = {0}. This gives that S(Q)± is locally nilpotent 
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and its finitely generated ideals are nilpotent. Finally, the infinity of the word 
gives that the semigroup S(ft) is not nilpotent. 

Corollary 5. In the notations of Theorem 3 and Corollary 4, the contracted semi- 
group algebras KoS and KqS(Q) are not nil and are direct sums (as vector spaces) 
of their subalgebrasKoS+, KoS- and~KoS(Q) + , KoS^O)-, respectively. These four 
subalgebras are locally nilpotent and any of their finitely generated ideals is nilpo- 
tent. 

A Sturmian word is an infinite word which has exactly n + 1 different subwords 
of length n for all n > 1. By putting n = 1, one observes that any Sturmian word 
is written using an alphabet of two symbols. It is a well known combinatorial fact, 
see [CH] or [L, Chapter 1], that if an infinite word has less than uq + 1 subwords of 
length no for some no, then it is eventually periodic. Then there exists a positive 
integer c such that for all n the word has less than c different subwords of length n. 

The proofs of the following claims about Sturmian words can be found in [L, 
Chapter 2]. Sturmian words can be nicely characterized using the notion of slope 
of a word. Let w be a nonempty word in the variables x and y. Then the slope 
of w is the number ir(w) = d x (w)/\w\, where \w\ is the length of w and d x (w) is 
the number of x's appearing in w. The slope of the Sturmian word Q is defined 
as the number a = lim 7r(tt n ), where (u n ) is the sequence of all nonempty initial 

n^oo 

subwords of O. It is known that the slope of a is an irrational number in the interval 
(0, 1). A strong connection between any nonempty subword u of Vt and a is the 
inequality 

\tt(u) — a\ < - — r - 
\u\ 

Theorem 6. Over any field K and for any Sturmian word O, the contracted semi- 
group algebra KqS(Q) is a non-nil algebra which is the sum of two locally nilpotent 
subalgebras K S(Q) + and K S(Q)-. 

Proof. Let O be a Sturmian word with slope a. We define on S'(fi) the degree 
function d(u) = (1 — a)d x {u) — ad y (u) for all u G S(Q). Consider now the subsemi- 
groups 

S(Q)+ = {s | ^ s e S, d(s) > 0}, S(Q)- = {s | ^ s G S, d(s) < 0}. 

The inequality \tt(u) — a\ < l/\u\ gives that 

-1 < (1 - a)d x (u) - ad y (u) < 1 

and ((i('u)l < 1 for all nonzero words u G S. Clearly d(x) = 1 — a, d(y) = —a and 
the fraction d(x)/d(y) is irrational. Now we can complete the proof with the same 
arguments as in the proofs of Theorem 3 and Corollary 4. 

It is important to observe that the algebras of Theorem 6 are extremal. For 
any Sturmian word O, the growth function g(n) of the contracted semigroup alge- 
bra KqS{VL) (with respect to the generating set {x,y}) is g(n) = n(n + 3)/2 and 
GKdimKo5'(0) = 2. The algebra Ko5'(0) is a just-infinite dimensional monomial 
algebra: If we consider any proper homomorphic image K S(Q) of K S(Q), then 
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the corresponding growth function g(n) satisfies g(no) < n^riQ + 3)/2 for some no 
and by the Bergman gap theorem [B], see also [KL], the algebra KqS(Q) would be 
nilpotent. One can also observe that the Jacobson radical JKqS(Q) of KqS(Q) is 
zero. Indeed, if we assume that JKoS(Q) 7^ (0), then, since KoS(Q) is a mono- 
mial algebra, JK S(Q) is locally nilpotent [BF]. But KqS(Q) is just-infinite. Thus, 
JK S(Q) is of finite codimension. It is obvious now, that KoS(Q)/( JKoS(ft)) is 
a finite dimensional algebra in which every monomial is nilpotent. So, it is nilpo- 
tent and therefore, K S(Q) is also nilpotent. This contradicts the construction of 
K S(Q) and proves our claim. 

4. KOLOTOV'S EXAMPLE AND SOME MORE GENERALIZATIONS 

Salwa [SI, S2] showed that some of his examples have homomorphic images of the 
form S(Q) where the infinite word O is Sturmian and has some extremal properties 
(cf. [2, Chapter 2]). In Section 3 we proved that the semigroup of any Sturmian 
word is the union of locally nilpotent subsemigroups (Theorem 6). Here we shall 
study concrete examples of Sturmian words arising from Kolotov's example [Kol]. 
This class of words satisfies the hypothesis of Corollary 4. We then look at some 
generalizations such as semigroups with arbitrary number of generators. 

Slightly changing the notations, Kolotov's semigroup is defined in the following 
way: Let X = {x, y} and 

u G = x, oj 1 = xy, u n+2 = u> n+1 (jj n (jj n+1 , n = 0, 1, 2, . . . 

Then O is the infinite word obtained as a limit (to the right) of the words u n (i.e. 
each u n , n = 0, 1, 2, . . . , is a beginning of O). Kolotov proved that the semigroup 
S(Q) satisfies the identity w 5 = and contains exactly n + 1 different nonzero 
elements of length n. Thus, it is a Sturmian word. 

Now we generalize Kolotov's semigroup to an infinite family of semigroups with 
an arbitrary finite number of generators. Let (Z m ) = (z±, . . . , z m ) be the nonuni- 
tary free semigroup with m > 1 generators. For any word w = • • • Zi n , we denote 
by 

w = zT 

its abelianization (i.e. w is w modulo the commutativity relations ZiZj = ZjZi, 
i,j = 1, ... ,m). We associate with w the polynomial with nonnegative integer 
coefficients 

f w (t) = c m t m ~ l + c m ^t m - 2 + ■ ■ ■ + c 2 t + c± G Z[t]. 

We fix an infinite sequence of words p n = p n {z\, . . . , z m ) G (Z m ), n = 0, 1, 2, . . . 
with the same abelianizations p = p n = z^ ■■■z^ 1 , n > 0, and consider arbi- 
trary (but fixed) m words uq,ui,... ,cu m -i G (Z m ) with abelianizations uij = 
z 1 13 • • • z^T 3 , j = 0, 1, . . . , m — 1. We define the words u n by the "linear" recurrent 
relations 

<*>n+l, ■ ■ ■ , U n+m -l), n — 0, 1, 2, ... . 

Consider now the ideal I(oj, p) of (Z m ) consisting of all words w which are not 
subwords of any word cu n , n = 0, 1, 2, ... . We denote by S(u, p) the Rees factor 
semigroup (Z m )/I(u, p). 
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Theorem 7. Let m > 1 and let the sequence of words p n , n = 0, 1,2, . . . , with 
the same abelianization p be chosen in such a way that the associated polynomial 
t m — f p (t) G Z[£] is irreducible over Q and has a real zero in the interval (—1,0). 
Suppose that the m x m determinant det(ajj) associated with the abelianization of 
the words uq,ui, . . . ,u> m -i,pi G (Z m ) is different from zero. Then the semigroup 
S(u>, p) is not nilpotent and there exists a degree function on (Zm) such that S(u, p) 
is a union of the subsemigroups S(uj,p)+ and S(u,p)- which are locally nilpotent, 
their finitely generated ideals are nilpotent and S(u>, p)+ H S(u, p)- = {0}. 

Proof. We shall prove the theorem in several steps. 

Step 1. Let £ G (—1,0) be a zero of the polynomial t m - f p (t). Since t m - f p (t) 
is irreducible over Q, the set {1,£,£ 2 ,... , f m_1 } is a basis of Q(£) C R. We 
are looking for a degree function d : (Z m ) — > Q(f) such that d(ujj) = f J , j = 
0,1,... , m — 1. We consider the equalities 

d(u>j) = a lj d(z 1 ) + a 2 jd(z 2 ) H h a m] d(z m ) = £ 3 , j = 0, 1, . . . , m - 1, 

as a system of m linear equations with m unknowns d(z±), d(z2), ■ ■ ■ , d(z m ). Since 
the determinant det(ay) is different from zero, the system has a unique solution in 
Q(£). The linear combinations d(uj) = Y^L o 1 a ijd(zi) = £ J of d(zi), d(z 2 ), ■ ■ ■ , d(z m ) 
j = 0, 1, . . . , m — 1, are linearly independent over Q. Hence d(zi), d(z2), ■ ■ ■ , d(z m ) 
are also linearly independent over Q and this implies that (Z m ) contains no elements 
w with d(w) = 0. 

Step 2. We shall show that d(uj n+m ) = £ n+m ? n = 0, 1, 2, Since /o(zi, . . . , z m ) = 

^l 1 ' ' ' an d by induction, bearing in mind that £ m — / p (0 = 0, we obtain that 

d(uJ n+m ) = 6 m (i(w n+7n _i)+6 7n _i(i(w n+m _2)H hM(^n+l)+M(^n) = CfpiO = £ 

Sfep 3. Let c = 6i + &2 + • • • + b m be the length of the words p n (zi, . . . , z m ) G 
(Z m ) and let all beginnings of the words c^o, wi, • • • ,w n have degrees belonging to 
the interval [— (?n)<Zn] for some positive number q n . We shall show that q n +rn < 

(c - l)|£| n + q n +m-i for all n = 0, 1, 2, For this purpose, if p n (zi, ... , z m ) = 

z ix ■••z ic , then u n+m = u> n - 1+il ■ ■ -uj n - 1+ i c . Hence any beginning u n+m of uj n+m 
is of the form u n+m = iv n -i +n ■ • -o; n _i + j fc tt n+m _i, where k = 0, 1, . . . , c - 1 and 
u n+m -i is a beginning of some word u>o, • • • , w n + m -i- Thus, 

d(u n+m ) = d(u) n - 1+il ) H h d(a; n _i +ifc ) + rf(-u n+m _i), 

|c?(w n+m )| < |d(a; n _i +il )| H h |rf(cu n _i +ife )| + |rf(w n+m _i)| < 

< fc|e| n + Qn+m-1 < (C - l)|C| n + g„+m-l- 

S'tep ^. Starting from n = 0, by induction we obtain that we may take 
q n+m = (c - 1)(1 + |f | + |f | 2 + • • • + |£| n ) + 9m-l < + Qm-l = Q- 

So, the absolute values of the degrees of the beginnings of all words u n , n = 
0, 1, 2, . . . , are bounded by the same bound q. We can decompose S(uj, p) as the 



union of the locally nilpotent subsemigroups (which are with nilpotent finitely gen- 
erated ideals) S(u>, p) + and S(u>, p)_ with S(u, p) + fl S(co, p)_ = {0}. 

Step 5. In order to show that the semigroup S(uj, p) is not nilpotent, it is sufficient 
to see that there are words ui n of arbitrarily large length. Since |£| < 1, the numbers 
£ n , n = 0,l,2,..., are pairwise different. The words uj n are also pairwise different, 
because d(ui n ) = £ n . There are only m k words of length k in (Z m ). Hence there 
are words u n of arbitrarily large length. 

Examples 8. (i) Kolotov's semigroup can be obtained from Theorem 7 for m = 2, 
p n = p = z 2 z\z 2 , n = 0, 1, 2, . . . , uiq = z\ and ui\ = z\z 2 . The determinant is equal 
to 



The polynomial t 2 — (2t + 1) is irreducible over Q and has a zero 1 — y/2 G (—1, 0). 

(ii) In order to produce other examples for any m > 1, we need a set of words 
{u>o,u>i, . . . , cu m -i} with nonzero associated determinant (easy to arrange) and a 
polynomial f p (t) with nonnegative integer coefficients such that t m — f p (t) is ir- 
reducible over Q and (-l) m - / p (-l) > (obviously m - f p (0) < 0). Such a 
polynomial may be arranged in the following way. We fix a prime p and consider 

a polynomial f p (t) = £>(c m t m_1 + c m _it m ~ 2 H h c 2 t + ci) where ci, c 2 , . . . , c m 

are positive integers and p does not divide c\. By the Eisenstein criterion the 
polynomial t m — f p (t) is irreducible over Q. Choosing c 2 sufficiently large, we can 
guarantee that (-l) m - f p (—l) > 0. 

It is worth noting that different examples of monomial algebras with arbitrary 
Gelfand-Kirillov dimension and based on infinite words defined by linear recurrent 
relations were constructed by Vishne [V]. 
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